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Abstract. We propose a new, game-theoretic, approach to the idealized forc- 
ing, in terms of fusion games. This generalizes the classical approach to the 
Sacks and the Miller forcing. For definable (II i on S}) cr-ideals we show that 
if a cr-ideal is generated by closed sets, then it is generated by closed sets in 
all forcing extensions. We also prove an infinite-dimensional version of the 
Solecki dichotomy for analytic sets. Among examples, we investigate the cr- 
ideal £ generated by closed null sets and cr-ideals connected with not piecewise 
continuous functions. 



Idealized forcing, developed by Zapletal in [21] and [22], is a general approach 
to the forcing used in descriptive set theory. If I is a cr-ideal on a Polish space 
X, we consider the associated forcing notion Pj = ~Bor(X)/I (or an equivalent 
forcing, Bor(X) \ I ordered by inclusion). Among the well-known examples are 
the Sacks forcing and the Miller forcing. The former is associated to the cr-ideal of 
countable subsets of the Cantor space (or any other Polish space) and the latter 
is associated to the cr-ideal of K ff subsets of the Baire space (i.e. those which can 
be covered by a countable union of compact sets). 

Both the countable sets and K CT sets form cr-ideals generated by closed sets. 
Zapletal [22] investigated the forcing arising from cr-ideals generated by closed 
sets and proved the following (for definition of continuous reading of names see 
[221 Definition 3.1.1]) 



Theorem 1.1 (Zapletal, [22j Theorem 4.1.2]). IfX is a a-ideal on a Polish space 

X generated by closed sets, then the forcing Pj is proper and has continuous 
reading of names in the topology of X. 

On the other hand, the Sacks and the Miller forcing are equivalent to forcings 
with trees (perfect or superperfect trees, respectively). In both of these cases we 
have fusion (Axiom A), which implies both properness and continuous reading of 
names. 

In this paper, we generalize this as follows. 

Theorem 1.2. If Z is a a-ideal on a Polish space X generated by closed sets, 
then the forcing Pj is equivalent to a forcing with trees with the fusion property. 
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Axiom A alone can be also deduced from a result of Ishiu [6l Theorem B] and 
a strengthening of Theorem 11.11 saying that Pj is < wi-proper [2H Lemma 1.3]. 
Our result, however, shows how to introduce additional structure (trees) which 
gives even deeper insight on the forcing Pj. In particular, it can be used to give 
an alternative proof of continuous reading of names. 

The proof of Theorem 11.21 uses a technique of fusion games, which are gen- 
eralizations of the Banach-Mazur game (cf. [H Section 8.H]). Independently, T. 
Matrai [H] introduced and studied similar games. In [TT] fusion games are applied 
to prove infinite-dimensional perfect set theorems. 

Although in general there is no perfect-set theorem for cr-ideals generated by 
closed sets, the strongest property of this kind is expressed in the following theo- 
rem of Solecki. 

Theorem 1.3 (Solecki, [18j Theorem 1]). If X is a o -ideal on a Polish space X 
generated by closed sets, then each analytic set in X either belongs to X, or else 
contains an X-positive G$ set. 

The above theorem has important forcing consequences. For example it implies 
that if X is generated by closed sets, then the forcing Pi is equivalent to the forcing 
Qj with analytic T-positive sets, as Pj is dense in Qj. 

Definability of a cr-ideal usually relies on the property called II] on H\ (cf. 
[9] Definition 35.9]), which says that for any analytic set A C X 2 , the set {x G 
X : A x e X} is coanalytic. It is worth mentioning that by classical results of 
Mazurkiewicz [9j Theorem 29.19] and Arsenin-Kungui [9J Theorem 18.18], both 
the cr-ideal of countable subsets of 2 aJ and the cr-ideal K ff on uj w are II] on 

It is well-known (see [9J Theorem 35.38]) that if /C is a hereditary and coanalytic 
(in the sense of the Effros space) family of closed subsets of X, then the cr-ideal 
generated by K, is 11} on S}. As an application of idealized forcing, we show a 
new proof of this fact. 

In (22J Section 5.1] Zapletal developed a general theory of iteration for ideal- 
ized forcing. There are, of course, some natural restrictions which the cr-ideal X 
should fulfill if we want to consider the iterations of Pj. These restrictions include 
definability of X and the fact that Pj remains proper in all forcing extensions. In 
[22~I Definitions 5.1.2 and 5.1.3] Zapletal defines iterable cr-ideals and develops the 
theory of iteration for this class of cr-ideals. 

Note that if X is a II] on S] cr-ideal, then it makes sense to define X w in any 
model W of ZFC (containing the parameters of the definition) as the family of 
analytic sets satisfying the Tl} definition of X. In this paper we prove the following 
result. 

Theorem 1.4. Let X be a YV\ on S] a-ideal. If X is generated by closed sets in 
V, then X w is generated by closed sets in all forcing extensions V C W . 

Notice that as a corollary, we get that if X is Tl] on Yl\ generated by closed 
sets, then Pj is proper in all forcing extensions. 
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Kanovei and Zapletal [22], Theorem 5.1.9] proved that if Z is iterable and II] 
on H\, then for each a < u>i, any analytic set A C X a either belongs to Z a (the 
a-th Fubini power of X), or else contains a special kind of Borel X Q -positive set. 
In this paper we extend this result and prove an analogue of the Solecki theorem 
for the Fubini products of II] on T,\ cr-ideals generated by closed sets. Namely, 
we re-introduce the notion of X-positive cubes, when (Zp : (3 < a) is a sequence of 
cr-ideals, (Xp : (3 < a) is a sequence of Polish spaces, Zp on Xp respectively, and 
a is a countable ordinal, (similar notions have been considered by other authors 
under various different names, cf. [8], [4] or [22] ). We prove the following (for 
definitions see Section [6]). 

Theorem 1.5. Let (X n : n < u>) be a sequence of Polish spaces and X = (Z n : 
n < uj) be a sequence of Tl\ on Ti\ a-ideals generated by closed sets, Z n on X n , 
respectively. If A CI Yln<ujXn is then 

• either A £ ® n<U} Z n , 

• or else A contains an X-positive Gs cube. 

The proof of the above theorem relies on a device for parametrizing Gs sets 
in Polish spaces, which is used to define descriptive complexity of families of Gg 
sets. 

In the last two sections we study examples of u-ideals generated by closed sets, 
motivated by analysis and measure theory. 

First, we investigate an example from measure theory. Let £ denote the a- 
ideal generated by closed null sets in the Cantor space. £ has been investigated 
by Bartoszyhski and Shelah [3]. In Theorem 17.11 we show that does not add 
Cohen reals, which implies that any forcing extension with Pf is minimal. In 
Corollary 17.41 we establish a fusion game for the cr-ideal £. 

Next we study an example from the theory of real functions. Let X and Y be 
Polish. To any function / : X — > Y we associate the cr-ideal I* (on X) generated 
by closed sets on which / is continuous. The <T-ideal T$ is nontrivial if and only 
if / cannot be decomposed into countably many continuous functions with closed 
domains, i.e. / is not piecewise continuous. Piecewise continuity of Baire class 1 
functions has been studied by several authors (Jayne and Rogers [7], Solecki [T9] . 
Andretta [1]). In Corollary 18.101 we show that if / : X — > is Baire class 1, not 
piecewise continuous, then the forcing Pj/ is equivalent to the Miller forcing. In 
Corollary 18.131 we establish a fusion game for the cr-ideal when / : 2 W — > 2 U is 
Borel. 

Acknowledgements. I would like to thank Janusz Pawlikowski for all the 
helpful remarks and stimulating discussion. I am indebted to Stevo Todorcevic 
for suggesting to generalize Theorem 11.51 from Fubini powers of one cr-ideal to 
arbitrary Fubini products. I would also like to thank Sy Friedman, Tamas Matrai 
and Jindfich Zapletal for many useful comments. 

2. Notation 

All Polish spaces in this paper are assumed to be recursively presented. 
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If T C Y <U1 is a tree, then we say that T is a tree on Y. We write limT for 
{x E Y u : Vn < uj x\n E T}. Lev n (T) stands for the set of all elements of T which 
have length n. If r € T, then we write T(r) for the tree {<r 6 T : (r C r V r C j}. 
We write [t]t for {x E limT : r C x} (when T is clear from the context, like uj <u1 
or 2 <a; , then we write only [r]). We say that r E T is a s£em of T if T = T(t) 
and r is maximal such. We say that F C T is a /roni ofT'iiF is an antichain in 
T and for each cc € limT there is n < uj such that x\n E -F. 

By a a-ideal we mean a family 1 C V(X) closed under subsets and countable 
unions. We say that a set -B C X is 1-positive ii B £1. A a-ideal of analytic sets 
is a family of analytic sets closed under analytic subsets and countable unions. A 
a-ideal of closed sets is defined analogously. If T is a cr-ideal and B is an Z-positive 
set, then we write X\B for {A n B : A E J}. 

3. Fusion games 

In this section we briefly recall basic definitions concerning infinite games and 
introduce fusion games for cr-ideals. 

By a game scheme we mean a set of rules for a two-player game (the players are 
called Adam and Eve, and Adam begins). Formally, a game scheme is a pruned 
tree G C Y <u) for a countable set Y, where the last elements of sequences at even 
and odd levels are understood as possible moves of Eve and Adam, respectively. 
In particular, in any game scheme the first move is made by Adam (the moves 
are numbered by u \ {0}). Nodes of the tree G of even length are called partial 
plays and elements of lim G are called plays. Note that partial plays always end 
with a move of Eve. 

If t is a partial play in a game scheme G, then by the relativized game scheme 
G T we mean the tree {a E Y <UJ : r^a E G}. The game scheme G T consists of the 
games which "continue" the partial play r. 

A payoff set p in a game scheme G is a subset of lim G. By a game we mean a 
pair (G,p) where G is a game scheme and p is a payoff set in G (we say that the 
game (G,p) is in the game scheme G). For a game (G,p) we say that Eve wins a 
play g E limG if g E P. Otherwise we say that Adam wins g. 

A strategy for Adam in a game scheme G is a subtree S C G such that 

• for each odd n E u> and r E S such that |r| = n the set of immediate 
successors of r in S contains precisely one point, 

• for each even n E u> and r E 5 such that |r| = n the sets of immediate 
successors of r in S and G are equal. 

Strategy for Eve is defined analogously. If (G, p) is a game in the game scheme 
G and S is a strategy for Adam in G, then we say that S is a winning strategy 
for Eve in the game {G,p) if lim S C p. Winning strategy for Adam is defined 
analogously. 

Recall the classical Banach-Mazur game [H Section 8.H] which "decides" whether 
a Borel set is meager nor not, in terms of existence of a winning strategy for one 
of the players. Now we introduce an abstract notion of a fusion game which will 
cover the classical examples as well as those from Sections [7] and Suppose we 
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have a game scheme G together with a family of payoff sets p{A) for each iCI 
such that 

(i) p(A) C limGr is Borel, for each Borel set A C X, 

(ii) p(A) C p{B) for each B C A, 

(iii) p(\J n<UJ A n ) = C\ n<u) p{A n ) for each sequence (A n :n<u). 

Intuitively, p(A) is such that a winning strategy for Eve in (G,p(A)) "proves" that 
A is "small". For each A C X the game G(A) is the game in the game scheme G 
with the payoff set p(A). We denote by G(-) the game scheme G together with 
the function p. We call G(-) a fusion scheme if 

(iv) the moves of Adam code (in a prescribed way, in terms of a fixed enu- 
meration of the basis) basic open sets U n such that U n+ \ C U n and 
diam(C/ n ) < 1/n, 

(v) for each Borel set A C X and each play g in G(-A) if Adam wins g, then 
the single point in the intersection of U n 's (as above) is in A. 

Notice that if the family of sets q C lim G such that Eve has a winning strategy 
in the game (G, q) is closed under countable intersections, then the family of sets 
A C X such that Eve has a winning strategy in G{A) forms a cr-ideal (by (iii)). 

The idea of considering c-ideals defined in terms of a winning strategy in a 
game scheme occurs in a paper of Schmidt p2] and later in a work of Mycielski 

If the family of sets iCI for which Eve has a winning strategy in G(A) forms 
a cr-ideal I, then we say that G(-) is a fusion scheme fori. 

Suppose X = limT for some countable tree T. Suppose also that the game 
scheme G is such that the possible n-th moves of Adam correspond to elements at 
the n-th level of T (like in (iv), to the basic clopen sets [t]t for r E Lev n (T)). Let 
Gj(-) be a fusion scheme for a cr-ideal T and let r be a partial play in the game 
scheme Gj. Let U be the basic clopen set coded by the last move of Adam in r. 
Recall that the relativized game scheme (Gj) T consists of the continuations of r in 
Gj. The game scheme (Gj) T together with the function p T (A) = p(A) n U defines 
a relativized fusion scheme. Using the property (v) we easily get the following. 

Proposition 3.1. Let X = limT, Gj, r and U be as above. Let A C X. Eve 
has a winning strategy in (Gj) T (A) if and only if Eve has a winning strategy in 
Gi(AnU). ' 

4. Fusion in the forcing Pj 

In this section we give a proof of Theorem 11.21 The main ingredient here are 
fusion schemes for cr-ideals generated by closed sets. 

We now give an informal outline of the proof of Theorem 11.21 The general 
idea is as follows: having a u-ideal T generated by closed sets, we find a fusion 
scheme Gj(-) for X such that the trees of winning strategies in Gj(B) (for B E Pi) 
determine some analytic T-positive sets. Moreover, for each B E Pi the winning 
condition for Adam (the complement of the payoff set) in Gj(B) is a G$ set in 
limGi. We consider the forcing with trees of winning strategies for Adam in 
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the games Gj(B) (for all B G Pj) and show that it is equivalent to the original 
forcing Pj (we in fact show that it is equivalent to the forcing with X-positive 5]} 
sets and then use Theorem ll.3l to conclude that all three forcings are equivalent). 
Using the fact that the winning conditions in Gj(B) are the intersections of uj 
many open sets, we define w-many fronts in the trees of winning strategies (such 
that crossing the n-th front implies that the game is in the n-th open set). Now, 
using these fronts as analogues of the splitting levels in the perfect or superperfect 
trees, we define fusion in the forcing of winning strategies for Adam. 

Although the general idea is based on the above outline, we will have to addi- 
tionally modify the games in order to avoid some determinacy problems. That is, 
instead of a fusion scheme for X and the games Gj(B) we will use their unfolded 
variant. We would like to emphasize that in many concrete cases of cr-ideals 
(like in Sections [7] or [8]), we can use simpler fusion schemes and the fusion from 
Theorem 11.21 can be simplified. 

Proof of Theorem To simplify notation we assume that the underlying space 
X is the Baire space ui u . Pick a bijection p : u — > uj x uj. stadnds for the 
family of hereditarily countable sets (it will be used to make sure that the forcing 
we define is a set). 

We will use the following notation. 

• Let Y be an arbitrary set. If r G (uj x Y) <uj , then by t G u) <u) we denote 
the sequence of the first coordinates of the elements of r. Suppose T is a 
tree on uj x Y . The map py : limT — > uj u is defined as follows: if t G limT 
and t\n = r n , then py(t) = [] n<u) f n . 

• Let z be arbitrary. If r G (uj x Y) <uj and r = (a^ : i < |t|), then by 
t z G (uj x Y x {z}) <a; we denote the sequence {(ai,z) : i < \t\). If T is a 
tree on u x Y, then by T z we denote the tree {t z :t£T) onwxFx {z}. 

• If Y = W x Z and r G (uj x Y) <uj , then by t w G (uj x W) <uj we denote 
(^LuxW^i) '■ i < l r l) (where n^xw :wx^xZ->wx^is the projection 
to the first two coordinates). By Tw we denote the tree : r G T}. 

For Y G H W1 and a tree T on uj x Y let Gj(Y, T) be the game scheme in which 

• in his n-th turn Adam constructs r n G T such that r n 2 r n-i (j-l = 0), 

• in her n-th turn Eve picks a clopen set O n in uj^ such that 

proj [T( Tn )} 1 => O n n proj [T(r n )] 1. 

By the end of a play, Adam and Eve have a sequence of closed sets Ej, in uj u 
defined as follows: 

E k = 2^ \ (J O p -l( ijfc ). 

Put x = U n<L1 f„ G uj^ . Consider a payoff set in Gj(Y,T) such that Adam wins 
if and only if 

x £ (J E k . 

k<u> 
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In this proof, the game in the game scheme Gj(Y,T) with the above payoff set 
will be also denoted by Gx(Y, T) (this should not cause confusion since we are 
not going to consider other payoff sets in the game scheme Gj(Y, T)). 

Here is one more piece of notation. 

• If S is a subtree of the game scheme Gj(Y, T), then by S C T we denote 
the tree built from the moves of Adam in partial plays in S (i.e. we forget 
about Eve's moves). We write projfS] for proj[5]. 

• If Y' = Y X Z, z G Z is fixed and T is a tree on Y' such that T z C T, 
then by S z we denote the subtree of Gj(Y',T'), in which the moves r of 
Adam are changed to r 2 . 

Lemma 4.1. The game Gj(Y,T) is determined. Eve has a winning strategy in 
Gj(Y, T) if and only if 

proj[T] G T. 

Proof. Suppose first that proj[T] G I, Then Eve chooses in all her moves and 
wins the game. 

On the other hand, suppose that proj[T] is I-positive. We define a winning 
strategy for Adam as follows. In his moves, Adam constructs r n G T so that 

• [fn] C O n -i, 

• proj [T(r n )] <£1. 

Suppose Adam is about to make his n-th move, his previous move is r n _i and the 
last move of Eve is O n -i (O-i = 0)- Using the fact that O n -inproj[T(r n _i)] g" I, 
Adam picks r n G T extending r n _i such that [f n ] C O n _i and proj [T(r n )] X. 
This is the strategy for Adam. It is winning since after each play we have that 
x G O n for each n < u, so in particular x G Ufc<o; ^k- ^ 

Remark 4.2. Note that if S is a winning strategy for Adam in the game Gj(Y, T), 
then for each partial play 7r G S, we have proj[5(7r)] X. This is because otherwise 
we could construct a counterplay to the strategy S. In particular, if r is the last 
move of Adam in n, then we have proj [T(r)] I. 

Now we define the key notion in this proof. Let ir be a partial play in Gj(Y, T) 
of length 21, in which Eve chooses clopen sets Oj, for i < I, and Adam picks 
G T in his last move. Suppose that Y' = Y X Z, Z G ff Mli z G Z is fixed and 
T' is a tree on lu x Y' such that (t^_!) z G T' , By the relativized unfolded game 
Gj(Y' ,T') 2 we mean the game, in which 

• in his n-th move Adam picks r' n+l G T", r^ + ^ 2 T ' n +l-i ( r /-i = ( T «-i) 2 )i 

• in her n-th move Eve picks a clopen set O n+ i in such that 

proi[T'(r n+l )}^I ^ O n+ ,nproj[T'« +I )]^X. 

The payoff set is the same as in the unrelativized case, i.e. we use all (O n : n < to) 
to define a sequence of closed sets (E^ : k < ui), we put x = U;-i< n <w T 'n an< ^ Eve 
wins if and only if x G Ufc<w ^h- 

With an analogous proof as in Lemma 14.11 we get the following lemma. 
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Lemma 4.3. Suppose n is a partial play in Gi(Y,T) and r is the last move of 
Adam in n. Let Gj(Y' ,T')* be a relativized unfolded game. Eve has a winning 
strategy in GjiY' ,T')* if and only if 

proj[TV)] el 

Lemma 4.4. If S is a winning strategy for Adam in Gj(Y, T) then 

proj[S] £X 

Proof. Let A = proj [»!?]. If A & I, then there are closed sets G X such that 
A C \J k<u E k . Let be clopen sets such that Uj? C and cj w \ £ fe = 

U m<w C/^ 1 for each k < u. We construct an Eve's counterplay to the strategy S 
in the following way. Suppose she is to make her n-th move and let r n be the last 
move of Adam. By Remark 14.21 proj[T(r n )] X. Let p(n) = (i,k). She chooses 
m > n big enough so that 

[/rnproj[T(r n )]0J. 
Let her n-th move be O n = UJJ 1 . If she plays in this way then 

[J Op-^i.fc) = ^ \ E k, 
i<u> 

i.e. the closed sets she gets are precisely the sets Ef.. If x = \J n<LtJ f n is the point 
in uj^ constructed by Adam, then by the definition of A, x G A C |Jfc<o; ^k, which 
shows that Eve wins. □ 

Note that it follows from Lemmas 14.11 and 14.41 that any analytic X-positive set 
A C uj w contains an analytic X-positive subset of the form proj[/S] for a winning 
strategy S for Adam in a game Gj(Y, T) (where Y = u and T is a tree onwxw 
such that A = proj[T]). 

Let Tj be the set of all triples (Y, T, S) where Y € , T is a tree onwxY 
and S is a winning strategy for Adam in the game Gj(Y,T). Tj is a forcing 
notion with the following ordering: for (Y' ,T' , S'), (Y,T,S) £ Tj let 

(Y',T',S')<(Y,T,S) iff proj[S'] C proj[5]. 

Notice that (Y,T,S) \— > proj[5] is a dense embedding from Tj to Qj = (S\ \ 
X, C). Indeed, suppose that (Y',T',S') _L (Y, T, S). If proj[S"] and projfS'] were 
compatible in Qj, then we would find an X-positive H\ set A C u u such that A C 
proj [S'] (~l proj [S] . Take any tree Tonwxw such that proj [T] = A and find a win- 
ning strategy 5" for Adam in G t (uj,T). Then (u,T,S") < (Y',T',S'),(Y,T,S), 
a contradiction. 

By Theorem 11.31 Pj is dense in Qj . Therefore the three forcing notions Tj, 
Qz and Pj are equivalent. We will show that the forcing Tj satisfies Axiom A. 

Take (Y, T, S) € Tj and recall that for each play p G lim S ending with t £ 
uj u x Y w ', with x G (defined from the moves of Adam) and a sequence of closed 
sets E n (defined from the moves of Eve), we have x E^. Note that for each 
k G lo there is n G lo (even) such that (the partial play) t\n already determines 
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that x $l Eft (i.e. [r n ] C O m for some m < uj such that p{m) = (i, k) for some 
i < uj). Let no(p) S w be the minimal such n for k = 0. Put 

F (S) = {p\n (p) : p G IhnS}. 

Note that F (S) is a front in S. Analogously we define F^S), for each k < uj 
(instead of Eq take E^ and put nk(p) > nk-i(p) minimal even number such that 
p\ n k(p) determines x £"&). 

Define (Y', V, S') < k (Y, T, S) iff 

(i) (Y',T',S')<(Y,T,S), 

(ii) there is Z G such that Y' = Y x Z, 
(hi) there iszeZ such that T z C T', 

(iv) (T')y C 5, 

(v) F fe (S")=^(^. 

We will prove that satisfies Axiom A with the inequalities The condition 
(ii) serves for unfolding the game and condition (iii) is later used to make the 
unfolding "rigid". Condition (iv) is a technical detail. The crucial one is (v), 
which says that the "splitting levels" are kept up to fc-th in the fc-th step of the 
fusion. 

1. Fix k < uj. Suppose that (Y,T,S) G Tj and a is a name for an ordinal. 
We shall find (Y' , T' , S') <k (Y, T, S) and a countable set of ordinals A such that 
(Y',T',S') lh Tl del 

For each ir G Fk(S) find an ordinal a n and an X-positive analytic set A w C 
proj[S'(7r)] (recall that proj[»S(7r)] is X-positive by Remark 14.2(1 such that 

A w \\-q x a = a T . 

Let TV G T be the last move of Adam in tt. Next, pick Z n G H Ul such that G Z^ 
(0 will be used as z from (iii); it does not matter what element we choose for z, 
as long as it belongs to H W1 ) and find a pruned tree T, on w x F x 2, such that 

• T^ G T w and r n ° is a stem of T n , 

• (X 7r )y C S, 

• A„ = projfT^] 

(T n is chosen such that its projection to uj^xY^ is the analytic set lim 5npy 1 [A 7r ]). 
Ensure also that 

• for each tt, it' G Fk(S), if tt ^ n', then Z n n Z n / = {0}, 

• for each r G if r D (r^) , then t(\t\ - 1) G w x Y x (Z n \ {0}), 

Put 

Z = |J Z n , z = 0, Y' = Y x Z. 

7T&F k (S) 

For each it G Fk(S) let be a winning strategy for Adam in Gj(Y x Z^,T^)^. 
Such a strategy exists by Lemma l4~3l since proj[T 7r (r vr )] = projfX^] = A n $ X 
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(recall that r^ is a stem of T w ). Let 

T' = T° U |J T w 

neF k (S) 

and consider the game Gj(Y' ,T'). The tree 

S'= (J (ttV^ 

7reF n (5) 

is a strategy in Gr(Y' , T') since all 7r°, for tt G F k (S), are partial plays in G(Y' , X") 
(because T° C T"). Moreover, it is a winning strategy for Adam since each S w is 
a winning strategy for Adam in Gj(Y x Y n ,T w ) n . Therefore (Y', T', S") € Tj. By 
the construction we have (Y',T',S') < k (Y,T,S). Moreover, 

(Y',T',S') U- Tx a G {a T : r G F fe (5)} 

because the set {proj[S"(7r)] : tt G Ffc(S)} is predense below proj[S"] and we have 
proj[S"(7r)] Ih-Qj d = (since proj[S"(7r)] C A^). 

2. Let ((Yfc,Tfc, S k ) ■ k < u) be a fusion sequence. For each /c < u; let Z k G ii^ 
be such that Y k+ \ = ifc X and let z k G ^fc be as in the definition of < k . Let 
z k = (z k , . . .). Put Y = \J k<U) (Y k f* and T = \J k< jT k ) g K T is a tree on Y. 
Notice that for each k < u, for each t £ T k we have 

(*) proj[T fe (r)] =proj[T(r^)]. 

Indeed, proj[T fc (r)] C proj[T(r^)] follows from (hi) and projfT^)] C proj[T fc (r)] 
from (iv) (because for each t G lim T(r 2fc ) a sequence of its initial coordinates is 
in limSfc and hence in limT^) 

Consider the game Gj(Y,T) and let 

s= |J F k (s k y*. 

k<cu 

Note that it follows from (*) that S is a strategy for Adam in Gj(Y, T). Moreover, 
for each k < u we have F k (S) = F k (S k ) Zk , by the definition of F k . Since for each 
p G lim S we have 

V/c < lu 3m < uj p\m G F k (S), 

it follows that S is a winning strategy for Adam in Gj(Y, T). Therefore (Y, T, S) G 
Tj. 

To see that (Y,T,S) < (Y k ,T k , S k ) we use the property (iv). Indeed, if x G 
projfS], then there is a play in limS 1 , in which x is defined. By (iv), however, we 
can extract from this play a play in limS^, in which x is defined. 

To check that (Y, T, S) < k (Y k , T k , S k ) we put Z = X[ m > k Z m and z = z k . 

This ends the proof of Theorem ll.2[ □ 
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5. COANALYTIC FAMILIES OF CLOSED SETS 

If /C is a family of closed subsets of a Polish space X, then its projective 
complexity can be defined in terms of the Effros space F(X). Namely, if T is a 
projective pointclass, then we say that K, is T if it belongs to T in F(X). 

Recall that if X = lo u , then for each closed set G C X there is a pruned subtree 
T of oj <w such that C = limT. If X is an arbitrary Polish space, then for each 
closed set G C X the family U = {U basic open : U n C = 0)} can be treated 
as a code for G (since C = X \ \JU). Moreover, the family U has the following 
property 

(*) VU basic open U C [ju ^ U eU 

We can code all families U satisfying (*) by elements of oj^ and create a universal 
closed setCCw u xI such that if i G io w codes U(t), then C t = X \ \jU(t). 
Using the property (*) of the coding, we can check that the function 

u w 3 t i-> C t G F(X) 

is Borel measurable (i.e. preimages of Borel sets in F(X) are Borel). Therefore, 
for any projective pointclass T, a family of closed sets /C is T if and only if the 
set {t G (J° : C t G K} is V in 

The projective complexity of families of closed subsets of X can be also gener- 
alized to families of sets in other Borel pointclasses — in terms of universal sets. 
We will now introduce a Borel structure on the family of G$ sets. 

Note that for any G$ set G C uj u there is a pruned tree T C uj <w and a family 
(a T G uj <uj : r G T) such that the family of clopen sets ([ay] : r G T) forms 
a Lusin scheme and G = C\ n<ul U T eTnw n ■ Generalizing this to an arbitrary 
Polish space X we claim that for any G$ set G in X there is a Souslin scheme 
(U T : t € uj <w ) of basic open sets such that 

(i) diam(?7 r ) < l/|r|, 

(ii) C/ r C l7 Tr( | T |_i) 

(iii) if i7 r ^ then U T ~ n / for some n < uj 
and G = f] n<u> \J^ =n U T . Indeed, if G = f| 

n<u) O n (each O n open and O ra +i C 
O n ), then we construct a Souslin scheme U T by induction on |r| as follows. Having 
all U T for |r| < n we find a family {U T : r G o; n+1 } such that 

• for each r G u; n+1 we have f7 T n G / 0, 

• for each a G u: n we have f/ CT n O n+ i = U{^r : <r C r, r G w n+1 }. 

Let us code all Souslin schemes of clopen sets satisfying (i)-(iii) by elements of 
the Baire space oj^ and create a universal G$ set G C uj u x X such that if t G u; w 
codes a Souslin scheme (U T (t) : r G i^ <a; ), then Gt = V\ n<U) U|r|=n^"(*)- 

Remark 5.1. Here we show how the above coding is done in case of the Baire 
space and Luzin schemes (the general case is analogous). We pick any bijection 
p between uj and uj <w and consider the set H of all elements of oj^ which code 
(via p) a Luzin scheme satisfying (iii). This set is a G$ set and thus there is a 
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continuous bijection / : uj w — > H. Now, we say that x G to^ codes a set G, if 
f(x) codes a Luzin scheme U T such that G = C\ n<Ll} U| r ]=n U T - 

Lemma 5.2. If U Q X is open, then 

{t G uj w : G t n U + 0} is open. 

Proof. Note that by (iii) and (ii), Gt fl J7 7^ if and only if there is a nonempty 
basic open set V C [/ such that V occurs in the Souslin scheme coded by t, □ 

If r is a projective pointclass and Q is a family of Gg sets, then we say that Q 
is r if {t G u u : G t G Q} is T in u/*\ By LemmaOthe map 

G s B G i-» G G 

is Borel (i.e. preimages of Borel sets in F(X) are Borel). 

Let /C be a family of closed sets in a Polish space X. We say that K. is hereditary 
if for any two closed sets G, D such that C C D, if D G /C, then C G /C. 

Let X be a cr-ideal on a Polish space X and A Q X. We say that ^4 is 1 -perfect 
if A 7^ and for each open set U the set >1 Pi U is either empty or T-positive. If 
K, is a family of closed sets in a Polish space X and D C X is closed, then we say 
that D is IC-perfect if the sets from /C have relatively empty interior on D. Note 
that if /C is hereditary, then a closed set D is /C-perfect if and only if for each 
basic open set U in X, either U fl D = 0, or else U D D K,. 

Lemma 5.3. Let I be a a -ideal generated by closed sets on a Polish space X. If 
G C uj^ is a Gg set and G is X-perfect, then G I. 

Proof. Let C = G and suppose C is T-perfect yet G G X. If G C (J n X n and F n 
are closed sets in X, then each F n n C is a closed nowhere dense subset of C. This 
contradicts the Baire category theorem. □ 

Lemma 5.4. Let 1 be a a -ideal generated by closed sets on a Polish space X. If 
GCu u is an 1 -positive Gg set, then it contains an X-perfect Gg set G' . 

Proof. Put G' = G\ \J{U : U is basic open set and U n G G 1}. □ 

Lemma 5.5. Let X be a Polish space. 

(i) Let 1 be a a-ideal on X generated by closed sets. If G C X is a Gg set, 
then G is X-perfect if and only if G is X-perfect. 

(ii) Let K, be a family of closed subsets of X, let cr(/C) be the a-ideal of closed 
sets generated by K, and let X be the a-ideal generated by IC. If D C X is 
closed, then the following are equivalent 

• D is IC-perfect, 

• D is a (JC) -perfect, 

• D is X-perfect. 

Proof, (i) Clearly, if G is X-perfect, then G is also X-perfect. Suppose G is X- 
perfect but G is not X-perfect. Then we can find an open set U such that UnG G X 
and U n G 7^ 0. Consider UnG, which is X-perfect because G is X-perfect. UnG 
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is a Polish Z-perfect space which contains a dense Gs set in X. By Lemma 1531 we 
get a contradiction with the Baire category theorem. 

(ii) This follows directly from the Baire category theorem. □ 

Lemma 5.6. Let X be a Polish space and letl be a U\ on S] a-ideal generated 
by closed sets on X . Let )C be a hereditary coanalytic family of closed sets on X . 
Then 

(i) the family of X -perfect G$ sets is S^, 

(ii) the family of K. -perfect closed sets is S], 

(hi) the family of Gs sets with K-perfect closure is 

Proof, (i) We see that G £ G,5 is Z-perfect if and only if 

G±% A Vt/ basic open {G C\U ^ $ ^ G C\U <£X). 

This is a S} condition by Lemma [5^2] and the assumption that X is Il| on Sj. 

(ii) Note that a closed set D is /C-perfect if and only if 

£>^0 A W basic open (D n U + => D n U K). 

This is T,\ condition since the closure is a Borel map. 

(iii) This follows (ii) and the fact that the closure is a Borel map. □ 

Remark 5.7. In addition to coding G5 sets by Luzin schemes, we can also code 
continuous partial functions on their dense Gs subsets, that is triples (G, f, G') 
where G is a Gs set, G' is a dense Gs subset of G and / : G' — ► u w is continuous. 
For a sample method of coding see e.g. [HI Proposition 2.6]. If D C uj u x w u is a 
closed set and G C uj^ is a Gs set, then we write 

f :G^D 

to denote that / is a continuous function from a dense Gs subset of G and the 
graph of / is contained in D. 

It is well-known (see [9j Theorem 35.38] or |5j Lemma 4.8]) that if /C is a 
coanalytic hereditary family of closed sets, then the cr-ideal generated by 1C is H\ 
on Xj\ Let us present a new proof of this fact, which uses idealized forcing and 
Theorem 11.31 

Corollary 5.8. Let X be a Polish space. If K, is a coanalytic hereditary family 
of closed sets in X, then the a-ideal generated by K, is YV\ on S]. 

Proof. Let X be the cr-ideal generated by K and let A C X x JbeS}. Denote by 
Q the family of X-perfect Gs sets. By Lemmas 15.51 and [5.61 Q is H\. By Theorem 
11.31 and Lemma l5~il if x G X, then 

A X #I iff 3G£G GCA X . 

Let D C X 2 x be a closed set such that A = ir[D] (it denotes the projection 
to the first two coordinates). Note that G C A x is equivalent to 

VyGGBzecu" (y,z)eD x . 
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By X^-absoluteness we get a name z x such that 

Glh (g, z x ) G D x . 

Now, by continuous reading of names and properness of Pj we get a G' G Q, 
G' C G and a continuous function f x : G' — > w w reading i x . Notice that the 
graph of f x is contained in D Xl so f x : G' —> D x . Coversely, if there is such 
function /, then dom(/) is an Z-perfect Ga-set contained in A x , Thus, we have 
shown that 

A x gX iff 3GeG 3f:G^D x . 

Using the coding of Gg sets and partial continuous functions, one can easily check 
that 

3/ : G A D x 

is a X} formula. Thus, the whole formula is E} and we are done. □ 

Analytic sets in a Polish space X can be coded by a E}-universal E} set on 
uj u x X. In the remaining part of this Section we fix a universal analytic set 
A C x X which is £} and good (cf. [1% Section 3.H.1]). The set A will be 
used to code analytic sets in X as well as T,\(t) sets for each t £ lu^. 

We say that a set S Q uj 1 ^ codes a a-ideal X of analytic sets if the family 
X = {At : t G S} is a a-ideal of analytic sets. Let I(v) be a 11} formula. Note 
that the famlily of analytic sets whose codes satisfy I(v) is 11} on S} (because A 
is good and I(v) is a 11} formula). 

Lemma 5.9 (Folklore). If A is a 11} on S} family of analytic sets, then A is 
downward closed, i.e. if A, B £ 5]} are s«c/i that AC B and B E A, then A £ A. 

Proof. Suppose A C £ are £} and 5 G A Let Z C be such that ZeE}\Il}. 
Take L C w w x X such that 

(t,x)eL 44> (teZAxGB)VxeA 

As {t e w 1 " : L f e i) e II}, we conclude that B £ A. □ 

Suppose V C W is a generic extension and in V we have a 11} on H\ a-ideal 
X. Let I(v) be a 11} formula which codes the a-ideal of analytic sets In S}. 
By X w we denote the family of analytic sets whose codes satisfy I(v) in V[G]. 
This definition does not depend on the formula I{v) since if I'{v) is another such 
formula, then 

Vt G J(t) I'(t) 
is a Ilg sentence and hence it is absolute for V C W. 
Now we prove Theorem 11.41 

Proof of Theorem \1.4\ Let K{v) be a 11} formula defining the set of codes of 
closed sets in X. By JC W we denote the family of closed sets in W, whose codes 
satisfy K(v) (as previously, this does not depend on the formula K(v)). 

First we show that in W the family K. w is hereditary. Consider the following 
sentence 

3t,seuj w (-.if (a) A K(t) A C s CC t ). 
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It is routine to check that it is and hence absolute for V C W . This shows 
that K. w is hereditary. 

Next we show that I w is a cr-ideal of analytic sets. Let D C u u x I x w u be 
a closed set such that tt[D] = A (here tt denotes the projection to the first two 
coordinates). Consider the following formula I'(v): 

-n (3G € Gs G is K-perfect A 3/ : G ^ D v ) 

(writing that G is -fT-perfect we mean that G is perfect with respect to the family 
of closed sets defined by K(v)). Using Lemma l5T6l (iii) we can check that I'(v) is 
a Tl\ formula. Prom the proof of Corollary 15.81 and from Lemmas 15.31 15.41 and 15.51 
we conclude that in V we have 

Vtew^ l{t)^l'(t). 

This is a IIj sentence and hence it holds in W. Therefore, it is enough to check 
that (I') (u") codes a cr-ideal of analytic sets. However, it follows from Theorem 
ll.3l and from Lemmas 15. 3U5. 41 and !5.5l that (I') (uj^) codes the cr-ideal generated 
byK(u^) w . 

The fact that l w is 11} on S} follows now from the remarks preceding this 
proposition. □ 

We also have the following alternative proof. 

Alternative proof of Theorem \l-4\ Throughout this proof we denote the closure 
of a set A by clA. Withoug loss of generality assume that 1 is 11} on X} and 

X = uj u} . 

We will use the following notation. If ip[v) is a formula and t e then by 
S}(t) A cp (respectively A\(t) A cp) we denote the family of (respectively 
A}(i)) sets whose codes satisfy cp(y). 

Let I(v) be a 11} formula defining the set of codes of analytic sets in 2. Let K 
be the family of closed sets in X and let K(v) be a 11} formula defining the set of 
codes of the (closed) sets in K, (in terms of the universal closed set C). Consider 
the formula K(v) saying that elA,, S /C. Note that K(v) can be written as follows 

Vs G lu^ C S C c\A v => K(s) 

and notice that it is a 11} formula. 

Consider the set F C x X defined as follows: 

(t,x)eF iff x £\J(A\(t) AK). 
By the usual coding of A} sets we get that F is U\. 
Lemma 5.10. For each t £ lu^ we have 

(J(E}(t) A K) = |J(A}(t) A K) = (J(Si(t) A /). 

Proof. Without loss of generality assume that t = 0. The first equalitiy follows 
from the First Reflection Theorem (since K(v) is a Il{ formula). Denote C = 
U(Al(t)A£) = U(EK«)Atf). 
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In the second equality, the left-to-right inclusion is obvious since K(s) implies 
I(s), for each s G uj w . We need to prove that if A G £} is not contained in C, 
then A G" X. Suppose A G X} and A ^ C. Since C G II}, we may assume that 
A n C = 0. Let T be a recursive pruned tree onwxw such that A = proj[T]. 
If A £ I, then there is a sequence of closed sets (D n : n < u) such that each 
D n G T and A C Un< w -^n- By induction we construct a sequence of (r n G tj <w } 
and a n £ T such that for each n < u the following hold 

• 0"n+l 2 °n and r n+l 2 r «o 

• proj[T(a n )] C [r n ], 

• proj[T(a n _i)] n [r n ] nD n = 

We take cr_i = 0. Suppose cr n and r n are constructed. Notice that proj[T(<r n )] 
is £}. Since AnC = we see that cl(proj[T(cr„)]) G" /C. Consequently, proj[T(u n )] $Z 
.D n and hence there is T n+ \ D r„, [r n +i] C r„ such that 

(i) proj[T(a„)] n [th+i] ^ 0, 

(ii) proj[T(a n )] n n[r n+ i] n A. = 0- 

Using (i) find cr n +i 2 cr n such that cr n+ i G T and proj[T(cj ri+ i)] C [r n+ i]. 

Now, if s = \J n<u , a n, then s G limT, so 7r(s) G A, but 7r(s) Un<w^"- This 
ends the proof of the lemma. □ 

Consider the following formula I'(v) (v is a variable): 

VzGl z G A v => z G F v . 

Note that I' is a 11} formula and 

v\=yt£io u i{t)^i'{t). 

This is a LT2 sentence, so by absoluteness we see that / and I' define the same set 
of codes of analytic sets in W. 

Now we will show that I w is a cr-ideal generated by closed sets. The fact that 
X w is closed under taking analytic subsets follows from Lemma 15.91 because 
is IT} on £}. 

Let us show that I w is closed under countable unions. Pick a recursive bijection 
[•] : {uPy -> uP. The following sentence 

(*) V(t n : n < uj) G (w w ) w ((Vn < u l'(t n )) => l'(\t n : n < u])) 

is rig and hence it is absolute. Note that for any (t n : n < uj) G {uj^Y we have 
Ft k C Fr tn . n<UJ i for each k < uj (because t& G A}([~i n : n < a;])). Therefore (*) 
holds in V and hence also in W. This shows that the family of analytic sets coded 
by (I') (uf) is closed under countable unions. 

To see that I w is generated by closed sets, take any t G W n uj u such that 
{A w ) t G l w . This means that W \= I'(t), so (A w ) t C Let (t n : n < w) G 

be the the sequence of all elements of uj w in W which are A}(t) and satisfy 
K(v). By the definition of F we see that 

W \= c |J (l w ) trt 
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is satisfied in W . Let (s n : n < oj) £ W be a sequence of elements of W n w w 
such that (= (C 117 )^ = cl(A w ) tn for each n < w. Now W |= K(t„) implies 
W H Therefore W \= [C w ) Sn £ Z w because 

Vt,s6w w (I s C Q A K(t)) 1(a) 

is II2 and holds in V. Since 

W\=(A w ) t c \J(C w ) Sn , 

n<uj 

we conclude that X w is generated by closed sets. □ 

Remark 5.11. It is worth noting that analogously as in the alternative proof of 
Proposition 11.41 we can get the following. If X is a Yl\ on E} cr-ideal and V C W 
is a generic extension, then X w is a U\ on Ej cr-ideal in W. 

Zapletal defines in [22] the class of iterable cr-ideals (see [22, Definition 5.1.3] 
for a definition without large cardinals, and [22], Definition 5.1.2] for a definition 
under large cardinal assumptions). 11} on E} cr-ideals generated by closed sets 
are iterable in the sense of [22j Definition 5.1.3]. 

6. Products and iterations 

If I is a cr-ideal on X, then we write \/ T x £ X tp(x) to denote that {x £ X : 
->ip(x)} £ X. Let X and J be cr-ideals on Polish spaces X and Y, respectively. 
Recall that the Fubini product of X and J ', denoted by X ® J, is the cr-ideal of 
those AQ X xY such that 

V J x £ X \/ J y £ Y (x, y) £ A. 

If Xfc is a cr-ideal on Xk, for each k < n, then we naturally extend the above 
definition to define (S>k<n-^k = 1o ® 0o<fc<n^- For each n < u> we also define 
the Fubini powers of a cr-ideal X as follows X n = ® fc<n 

Lemma 6.1 (Folklore). Suppose X and J are YS\ on E* a -ideals on Polish spaces 
X and Y , respectively. Let A Q X x Y kaSj set in I (g> J . There is a set 
D such that An D = and 

^xGX^yeY (x,y)€D. 

Proof. To simplify notation suppose that X = Y = u> w , A £ S}, and X and J are 
n} on Ej. Put 

u^U^lnx) 

and let U 2 Q uj w x uj w be such that for each t £ we have 

(c/ 2 ), = U(El(t)nj). 

By the First Reflection Theorem we have U 1 = U(A}nJ) and (U 2 ) t = \J{A\(t)n 
J) for each t £ u> u . Therefore, by the usual coding of A\ sets, we get that U 1 
and U 2 are 11} . Put 

C ={U 1 xY) U U 2 . 
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Notice that ACC (since otherwise we get that AgX®J). Now B = X xY\C 
is as needed. □ 

Generalizing the finite Fubini products, one can define the Fubini product of 
length a for any a < uj\. A game-theoretic definition of X a is given in [221 
Definition 5.1.1]. D efinit ion 1 6 . 3 1 b elow (equivalent to [22j Definition 5.1.1]) appears 
in |H p. 74]. If < j3 < a are countable ordinals, then we write n aj p for 
the projection to the first j3 coordinates from ri 7 <a -^7 to \\ ^X^. For each 
D C n 7<Q x -y, we define 7^,0 [-D] to be A. If A C ]l 7 </3+i X i and x e n 7</ 3 -^7, 
then A x denotes the vertical section of A at x. If A C A 7 " and s € A, then we put 
= -A. 

Definition 6.2. Let a be a countable ordinal, (Xp : (3 < a) be a sequence 
of Polish spaces and X = (Xp : (3 < a) be a sequence of cr-ideals, Xp on Xp, 
respectively. We say that a set D C n,a<a Xp is an T-positive cube if 

(i) for each (3 < a and for each x G ir at p[D] the set 

(■K at p + i[D]) x is Tg+i-positive, 

(ii) for each limit (3 < a and x G X@ , 

z G TTa^I- ] V7 < /3 xf7 G 7r a , 7 [D]. 

We say that D is an X-full cube if additionally we have 
(i') for each (3 < a and for each x G 7r a)/ g[.D] the set 

(Tra^+itD])^ is J/3+i-full. 

If r is a projective pointclass, then we say that D is an T-positive (resp. jfalf) T 
cube if Z) is T-positive (resp. full) cube and additionally 

• for each (3 < a the set -K a ^p[D\ G r(JT 7< ^ A 7 ). 

Analogous definitions appear also in [8], [4] and [22]. Now we define Fubini 
products. 

Definition 6.3. Let a be a countable ordinal, {Xp : (3 < a) be a sequence 
of Polish spaces and X = (Xp : /3 < a) be a sequence of cr-ideals, Xg on A^, 
respectively. A set B C n,a<»^/3 belongs to ®p <a Xp if and only if there is an 
X-full cube D C H/3<a -^3 disjoint from i?. 

Remark 6.4. Let A be a Polish space and let X be a n] on S{ cr-ideal on A, 
generated by closed sets. Suppose A C A 2 is S]. We will show that either A 
belongs to X 2 , or else A contains an X 2 -positive Gg set. 

Let D C A 2 x be a closed set such that n[D] = A (here it denotes the 
projection to the first two coordinates). By Lemma [5T6l the family Q of X-perfect 
sets is (in the sense of Section [U in terms of G). Put A' = {x G X : A x $ 
I}. If A' G X, then clearly A G X 2 . Suppose that A' g X. 

By Theorem 11.31 for each x G A' there is an X-perfect Gg set G contained in 
A x . Pick x £ A' and such a G C A x . Using E^-absoluteness, we get a Pj-name 
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y for an element of D such that (we identify (X 2 ) x with X here) 

Glhvr(y) = g 

(g is the name for the generic point). 

Now, by properness and continuous reading of names for Pj, there is an X- 
perfect G5 set G' C G, and a continuous function / : G' — ► with / C D. To see 
this, find a continuous function /' reading y, take suitable countable elementary 
submodel M -< H K (k big enough), find G' consisting of generic reals over M and 
put / = f'\G. The fact that (x, f(x)) G D for x G G follows from ^{-absoluteness 
between M[x] and V. 

Therefore, for each x G A' the following holds 

3G G g 3f :G^D X . 

This is a S{ formula, so by ^^-absoluteness we have 

A' Ih 3G G Q 3f : G ±+ D g . 

Again, by properness and continuous reading of names (applied to the name 
for (a code of) dom(/)) we get an T-perfect G$ set G' C A' and a continuous 
function g : G' — > Q such that for each x G G' we have G^) C Aj,. Let 
G = {{x,y) G X 2 : x G G' A y G G 9(x) } = (flf,£d) -1 [G]. This is an T 2 -positive G s 
set contained in A. 

Note that the following lemma immediately follows from Lemma 16. II 

Lemma 6.5 (Folklore). Suppose X = (X^ '■ k < n) is a sequence of Il\ on Jj\ 
a -ideals, X^ on X^. Let A C n&<n be a Yl\ set in ^k<n-^k- There is an X-full 
X* cube D disjoint from A. 

If a is a countable ordinal and (Xg : f3 < a) is a sequence of iterable cr-ideals, 
Ip on Xp, then we denote by * j a< Q Px /3 the countable support iteration of PxJs 
of length a. If A C n/3<« Xp is an Z-positive Bor cube, then we associate 
with A the following condition p a (A) in *p <a fx - If @ < a, then p a (A)(f3) is a 
* 7</ gPi 7 -name Yp (for an Xg-positive Borel set) such that 

pp{ir a ,p[A}) \\-Yp = Ag , 

where gp is the name for the * 7<j gPj 7 -generic point in f3^ < ^ 3 Xy. Zapletal proved 
the following (the statement in [22], Theorem 5.1.6] deals with just one cr-ideal X 
but the proof shows the stronger statement). 

Theorem 6.6 (Zapletal, [22j Theorem 5.1.6]). Let a be a countable ordinal. If 
X = (Xp : (3 < a) is a sequence of iterable a-ideals on Polish spaces Xp, re- 
spectively, then the function p a is a dense embedding from the poset of X -positive 
Bor cubes (ordered by inclusion) into */3< Q Pj /3 . Moreover, any ®p <a Xp -positive 
Borel set in Ylp< a X/3 contains an X-positive Bor cube and the forcing I S (g) (3< j fj 
is equivalent to */3< Q Pj (3 . 
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Kanovei and Zapletal proved also the following (again, the statement of [22], 
Theorem 5.1.9] deals with one cr-ideal but the proof generalizes to the statement 
below). 

Theorem 6.7 (Kanovei, Zapletal, [22, Theorem 5.1.9]). Let a be a countable 
ordinal and Z = (Zp : (5 < a) be a sequence of iterable a-ideals on Polish spaces 
Xp, respectively. If A C Jl/3< a ^/3 * s then either A € ®p<a-^l3> or e ^ se ^ 
contains an Z-positive Bor cube. 

In the proof of Theorem 16.71 Kanovei and Zapletal generalized Lemma 16.51 in 
the following way. 

Theorem 6.8 (Kanovei, Zapletal, (22j proof of Theorem 5.1.9]). Let a be a 

countable ordinal and Z = (Zp : j3 < a) be a sequence of Yl\ on T,\ a-ideals on 
Polish spaces Xp, respectively. If A C n,a<a^/3; i> s ^i an d A e ®p< a ^P> then 
there is an Z-full H\ cube D disjoint from A. 

The following (unpublished) corollary was communicated to me by Pawlikowski. 

Corollary 6.9 (Pawlikowski, [15]). If X is a Polish space and a is a countable 
ordinal, then M(X) a n V\(X a ) C M(X a ). 

Theorem 11.51 was motivated by Theorems 11.31 16.71 and Corollary 16.91 Now we 
restate it, in a slightly stronger version. 

Theorem 6.10. Let (X n : n < uj) be a sequence of Polish spaces and Z = (Z n : 
n < uj) be a sequence of Yl\ on Sj a-ideals generated by closed sets, Z n on X n , 
respectively. If A C f] n<[j I n is S], then 

• either A £ (& n<U} Z n , 

• or else A contains an Z-positive G$ cube G such that 

(si(IJ-X»)n®2 n )rGcM(G). 

n<w n<w 

Proof. Suppose A C Hn<cj X n is an analytic &) n<u X n -positive set. By Theorem 
16.71 we may assume that A is an Z-positive Bor cube. For each n < to write A n 
for ^^[.A] and let E n C Hi<n^« x w u be a closed set projecting to A n . Let 
Qn Q u u be the analytic set from Lemma [5761 consisting of codes of all Z^-perfect 
Gs sets. In this proof we denote vr„ in _i by 7r n and write Z n for (Tj : i < n). 

We will use the following lemma. 

Lemma 6.11 (Kuratowski, Ulam). Let X and Y be Polish spaces and let f : 
Y — » X be a continuous open surjection. Suppose B C Y has the Baire property 
and 

V M x eX BH / _1 [{a:}] is meager in / -1 [{a:}]. 
Then B is meager in Y . 
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Proof. The proof is almost the same as the proof of the "product" version of the 
Kuratowski-Ulam theorem [9j Theorem 8.41]. The difference is that instead of [9, 
Lemma 8.42], we need to prove that if U C Y is open dense, then 

(*) V M x G X UH f^[{x}} is open dense in / _1 [{ic}]. 

To show this, we take the open basis {U n : n < uj) oiY and we show that for each 
n < oj the set 

V n = {x g x : f^iix}} nu n = <b v r l [{x}] n u n n u + 0} 

contains an open dense set. Indeed, let W n = X \ f[U n ] and notice that the set 
f[U n ] U W n is open dense in X. Moreover, W n C V n and V n n f[U n ] is dense open 
in f[U n ]. Now, notice that if x G (~} n<UJ V n , then U PI / _1 [{ a; }] is open dense in 
This proves (*). □ 

We shall construct a sequence of Gs sets G n C n«<n sucn ^ na t 

(i) 7r„[G„] C G n _i is comeager in G n -x, 

(ii) for each x G vr n [G n ] the set (G n ) x is I n -perfect, 

(iii) iT n \G n : G n — > vr n [G„] is an open map, 

(iv) if D C Hi<n i s an ^n-full cube, then Z) n G„ is comeager in G n 
Note that, by Lemma [631 (iv) implies 

(v) (si(n,<n^) n i<n ii)rG n c m(g u ). 

For n = use Lemma [5~4l to find an To-perfect G<s-set Go C A . Notice that 
(£}(X ) fl Jo)fG ! o C .M(G ) follows from the fact that G is X -pe-rfect. 

Suppose the set G n C X n is constructed. Similarly as in Remark 16.41 we 
conclude that by Lemma 15.41 X^bsoluteness and continuous reading of names 
for Pj, for each x G G n there is a code c{x) G £7 n +i for an 2" n+ i-perfect Gs set 
G c r x ) and a function / : G c t x \ — > {E n+ \) x , Consider the set 

W = {(x, d) G X n x lo 1 ^ : x G G„, 3c G Q n+1 3f : G c ^ (E n+1 ) x dom(/) = G d }. 

is analytic and all vertical sections of W are nonempty. Hence, by the Jankov- 
von Neumann theorem, W has a o"(S])-measurable uniformization g : G n — > 
Gn+i- In particular, 5 is Baire measurable and hence it is continuous on a dense 
G s set G'„ C G n . Let 

G n+ i = {(x,y) G X n x X : x <E G' n A y G G g(a;) }. 

G n+ i is a G<5 set since G n+ i = (5, id) -1 [G]. Moreover, 7r n+ i[G n _|_i] = G' n is 
comeager in G n . 

Note that the function TT n +i\G n+ i : G n+ \ — > G^ is open by Lemma 15^21 and the 
fact that g is continuous on G' n . 

Now, let D C ni<n+i be an In+i-full H\ cube. The set D n = 7r n _|_i[D] 
is an T n -full ~S\ cube, so, by the inductive hypothesis, D n n G n is comeager in 
G n . Therefore, D n n Gjj is comeager in G^. Moreover, if x G G^ n -D„, then 
D X D (G n+ i) x is comeager in (G n+ i) x , since (G n +i)a; is J„+i-perfect. Now, D has 
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the Baire property, so by Lemma f6. Ill (for the function 7r n+1 |G n+ i : G n+ \ — > G' n ) 
we have that D n G n +i is comeager in G n +i. 
This ends the construction. 

Put 

n<to 

G is a G,5 set and it is contained in A since A is a (X-positive) cube. For each 
n,k < lu consider also the set 

H n = i x n G G n : y M y n +l G (Gji+l)a: n • • • V Vn+k G (^n+fc)(!c„,i/n+i,-,Vn+fc-0 
3y n +fe+l G (Cn+fc+l)(a; n ,s/ n+ i,..., 2 / n+fe ) (^njn+l, • • • 2/rH-fc+l) G ^n+fc} 

Applying (k + l)-many times Lemma f6. Ill we conclude that fl™ is comeager in 
G n for each k < lu. Put 

Each iJ„ is also a comeager subset of G n . Notice that n n +i [-Hn+l] ^ #n an d 
7T n +i [fln+l] is comeager in G n for each n < to. Moreover, for each n < m < lu 

(*) ^m,n[H m } is comeager in G n 

(by repeatedly applying Lemma 16. lip . 
Notice that for each n < lu we have 



n<m<w 



Consequently, by (*) we have that TTu,n[G] is comeager in G n . Therefore, it is 
0j <n Xj-positive, by (v). For each k < u and x G vr^^fG] we may repeat the 
above argument in the space ([\ n<UJ X n ) x an d conclude that the set (n U! k+i[G])x 
is comeager in (Gk+i) x and hence is T^+i-positive (since (Gk+i) x is Xfe+i-perfect). 
Therefore G is X-positive Gs cube. 

Now we prove that (S\(J[ n<u} X n ) n<g> n<w I n )\G C M(G). By Theorem EH it 
is enough to prove that if D C nrt< w X n is Z-full S{ cube, then DdG is comeager 
in G. Write D n = ir u%n [D\. Using (iv) we see that D n is comeager in G n . For 
each n < to find a dense in G n Gg set G" C D n such that G" +1 C 7r~ [G^]. Let 
G" = f|„< w ^U G nl Note that G" C D f]G and G" is a G a set. We will prove 
that G" is dense in G. 

Repeatedly applying Theorem 16.111 and the property (iv) we see that for each 
n < lu the following holds 

V M yo G Go y M yi G (Gi) yo .••V M y n e{G n ) (!U0 ,..., Vn - 1 ) (no, ■ ■ ■ , Vn) G G" n . 

Using this we can easily show G" is nonempty, and, in fact, that if U n C X n is 
open, then G" n 7rjjji7 ra ] is nonempty. But this implies that G" is dense in G. 
This ends the proof. □ 
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Let X and Y be Polish spaces and F : X —* V(Y) be a multifunction. If A is 
a family of subsets of X, then we say that F is A-measurable if for each open set 
U C K the set F -1 ^) = {i £ I : F(x) n E7 / 0} belongs to A We say that F is 
an analytic multifunction if its graph, i.e \J x£ x l x } x F{ x )> is analytic in I x F. 
The following result is motivated by the Kuratowski-Ryll Nardzewski theorem. 

Proposition 6.12. Let X be a Polish space and I a a-ideal on X generated by 
closed sets. If F : X — > V{<jJ w ) is an analytic multifunction then there is an 
X-positive Gs set G such that F\G is H^-measurable. 

Proof. Denote the graph of F by A and let a be such that A G S*(a). Let A(v, w) 
be a Ei (a) formula defining the set A. Take M -< H K (for a big enough k) 
containing a and Pj. Let Gen(M) C I be the set of all Pj-generic reals over 
M. Gen(M) is an X-positive Borel set by properness of Pj. Find an X-positive 
G s set G C Gen(M). We will show that FfG is ^-measurable. Notice that if 
r G w <w and x £ X, then 

xGF^Qr]) iff 3ye[r}A(x,y). 

This is a Sj(a) formula, so it is absolute for Af[x] C V. Therefore, by a usual 
forcing argument and the fact that X-positive Gs sets are dense in Pj we get 

F ^ [H] = Lk G eP i nM: G G G 5 A G lh 3y G [r] y)}. 
This is a S§ set. □ 

7. Closed null sets 

We denote by £ the cr-ideal generated by closed null sets in 2 tJ (with respect to 
the standard Haar measure \x on 2 W ). The sets in f are both null and meager. £ 
is properly contained in M. n M Lemma 2.6.1] and in fact, one can show that 
£ is not ccc. 

The family of closed sets in £ coincides with the family of closed null sets and 
£ n n§(2^) is a Gs set in K(2") (for each e > the set {G G ivT(2 w ) : //(G) < e} 
is open). Therefore, £ is 11} on by Corollary 15.81 

The forcing P^ adds an unbounded real and a splitting real. In fact, one can 
check that the generic real is splitting. To see that Pg adds an unbounded real, 
recall a theorem of Zapletal [22j Theorem 3.3.2], which says that a forcing Pj is 
u^-bounding if and only Pj has continuous reading of names and compact sets 
are dense in P z . Let G be a Gs set such that G G M and 2 W \ G G M. G is 
^-positive but no compact ^-positive set is contained in G. In particular compact 
sets are not dense in P^ and hence this forcing is not u/^-bounding. P^ does not, 
however, add a dominating real. This follows from another theorem of Zapletal 
[22l Theorem 3.8.15], which says that if X is a II] on H\ cr-ideal, then the forcing 
Px does not add a dominating real. 

Zapletal proved in [22], Theorem 4.1.7] (see the first paragraph of the proof) that 
if X is a <7-ideal generated by an analytic collection of closed sets and V C 1/[G] 
is a Px-extension, then any intermediate extension V C W C V[G] is equal either 
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to V or V[G], or is an extension by a Cohen real. Therefore it is natural to ask 
if Pg adds Cohen reals. 

Recall that a closed set D C 1 W is self-supporting if for any clopen set U the 
set D fl U is either empty or not null. Notice that a closed set is self-supporting 
if and only if it is f-perfect. If \i is a Borel measure on X and A G Bor(X) is 
such that n{A) > 0, then by [Ia we denote the relative measure on A defined as 
W (B) = ^nB)/M(4). 

Theorem 7.1. The forcing Pg cfoes noi ae?e? Cohen reals. 

Proof. Suppose B GF? and £ is a name for a real such that 

B lh x is a Cohen real. 

By Lemma 15.41 and continuous reading of names we find a G5 set G C 6 such 
that D = G is self-supporting and a continuous function / : G — > a;^ such that 
G lh x = ,/(<?). Pick a continuous, strictly positive measure v on G. For each 
r E w <a; the set C T = f" 1 [[r]] is a relative clopen in G. Find open sets C' T C D 
such that C T = CJ. fl G. D is zero-dimensional, so by the reduction property for 
open sets we may assume that 

. C; CC; forroCri, 
. C T0 nC' n =0 for to In. 

We will find a tree T Q uj <uj such that limT is nowhere dense in uj u and the 
closure of the set / _1 [hmT] is self-supporting. 

Enumerate all nonempty clopen sets in D in a sequence (V^ : n < uj) and all 
nonempty clopen sets in G in a sequence (V n : n < uj), and elements of u; <w in a 
sequence (a n : n < uj). If r G lo <uj , then (C ^ : n < cj) is a sequence of disjoint 
open sets in £) and (C T ~ n : n < uj) is a sequence of disjoint open sets in G. Thus 
for each e > there is n £ u> such that «(G'„ ) < e as well as v(C T - n ) < e. 
Moreover, for each m £ uj there is n € uj such that //^(Kn ^ ) < £ and 

^m(K.nc rn ) < e. 

By induction, we find a collection of nodes r n G c<j <w such that the tree 

T={Tew <w : Vn r n £ r} 
is such that limT is nowhere dense, and for each m<wwe have 
either V£ C J < or u(F m \|jG^)>0 

n<w n<o; 

and 

either V m C |J G Tn or i/(F m \ (J G r J > 0. 

Along the induction we also construct sequences of reals e n > and S n > 0. 

At the n-th step of the induction consider the sets U' n = V^ \ \J i<n C' T . and 
U n = V n \ [Ji <n C Ti , which are either empty or of positive measure (p. or u, 
respectively) by the inductive assumption. Put e n = fJ.(U^), 5 n = u(C/ n ). Find 
r n £ uj <U} such that r n = a n ^k for some k < uj and for each i < n 

• if Si > 0, then n v! {C' n V() < 2- n ~ 1 E i) 
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• if Si > 0, then v v .{C Tn n Vi) < 2~ n ~ l Si, 
The set 

A = G\\JC Tn 

n 

is of type G<$. Moreover, it follows from the construction that A = D \ {J n C' Tn 
and that A is self-supported, so A £ £ by Lemma 15,31 On the other hand, 
A lh x € limT, which gives a contradiction, since limT is nowhere dense. □ 

Corollary 7.2. If G is ¥g -generic over V , then the extension V C V[G] «s 
minimal. 

Now we will introduce a fusion scheme for the a-ideal £ . Denote by Gs the 
following game scheme. In his n-th turn, Adam picks £ n £ 2 n such that £ n D C n -i 
(6-1 = 0)- In her n-th turn, Eve picks a basic clopen set C n C [£ n ] such that 

^Kn](Cn) < -• 

For a set A C 2 W we define the game in the game scheme as follows. 

Eve wins a play in Gg(A) if 

x £ A V V°°n x eC n 

(where x G 2 W is the union of the £ n 's picked by Adam). Otherwise Adam wins. 

Proposition 7.3. For any set A C 2 W , Fwe /las a winning strategy in Gs(A) if 
and only if A £ £. 

Proof. Suppose first that Eve has a winning strategy S in Gg^). For each a G 
2 <tJ consider a partial play r CT in which Adam picks successively a\k for k < \a\. 
Let C a be the Eve's next move, according to S, after r a . Put i£ n = U CT e2 n 
Clearly £" n is a clopen set and fJ,(E n ) < 1/n. Let D n = f] m>n E n . Now, each 
L>„ is a closed null set and A C (J n since S is a winning strategy. Therefore 
Ae£. 

Conversely, assume that A £ £. There are closed null sets D n such that 
A C Un-^w Without loss of generality assume D n C -D n+ i. Let T n C u> <w be a 
tree such that D n = limT„. We define a strategy 5 for Eve as follows. Suppose 
Adam has picked a € 2 n in his n-th move and consider the tree T n (a). Since 
\\mT n {a) is of measure zero, there is k < u such that 

|T»(o-)n2 fc | 1 

2 fe n' 

Let Eve's answer be the set UrGT n (o-)n2' c M- One can readily check that this 

defines a winning strategy for Eve in Gg(A). □ 

Corollary 7.4. J/B C 2 W is Borel, then B € £ if and only if Eve has a winning 
strategy in Gz(B). 
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8. Decomposing Baire class 1 functions 

Let X and Y be Polish spaces and / : X — ► Y be a Borel function. We say 
that / is piecewise continuous if X can be covered by a countable family of closed 
sets on each of which / is continuous. 

Recall that a function is G^-measurable if preimages of G$ sets are G5 or, 
equivalently, preimages of open sets are Gg. If / : X — >• Y is a G^-measurable 
function, then preimages of closed sets are F CT . Therefore, if Y is zero-dimensional, 
then preimages of open sets are also F CT , so consequently A°. 

The following characterization of piecewise continuity has been given by Jayne 
and Rogers. 

Theorem 8.1 (Jayne, Rogers, [7j Theorem 5]). Let X be a Souslin space and Y 
be a Polish space. A function f : X — > Y is piecewise continuous if and only if it 
is Gg -measurable. 

A nice and short proof of the Jayne- Rogers theorem can be found in [13J. 
Classical examples of Borel functions which are not piecewise continuous are the 
Lebesgue functions L, L\ : 2^ — > M (for definitions see [19j Section 1]). For two 
functions / : X — > Y and /' : X' — > Y' we write / C /' if there are topological 
embeddings tp : X — > X' and ^ : F — > Y' such that /' o cp = ip o /. In [19] Solecki 
strengthened Theorem 18.11 proving the following result. 

Theorem 8.2 (Solecki, [191 Theorem 3.1]). Let X be a Souslin space, Y be a 
Polish space and f : X — » Y be Baire class 1. Then 

• either f is piecewise continuous, 

• or LQ f, or L 1 C /. 

Theorem 1 8 . 1 1 follows from Theorem l8,2l because neither L nor L\ is G^-measurable. 

From now now until the end of this section we fix a Polish space X and a 
Baire class 1, not piecewise continuous function / : X — » uj u (uj^ can be replaced 
with any z;ero-dimensional Polish space). Consider the cr-ideal 27 on X generated 
by closed sets on which / is continuous. We will prove that the forcing F X f is 
equivalent to the Miller forcing (see Corollary 18 . 10(1 . 

Suppose C C X is a compact set and c : 2 W — ► C is a homeomorphism. We call 
(c, C) a copy of the Cantor space and denote it by c : 2 W ^ C C X. We denote 
by Q the set of all points in 2^ which are eventually equal to 0. 

Proposition 8.3. Suppose that G C X is a G$ set such that G . There exist 
an open set U C uj 1 ^ and a copy of the Cantor space c : 2" ^ C C I such that 

. r 1 [U]nc = c[®] 3 

• C \ c[Q] C G. 

Proo/. Denote {r € 2 <w : r = V r(|r| - 1) = 0} by Q. 

Definition 8.4. A Hurewicz scheme is a Cantor scheme of closed sets F T C X 
for r G 2 <w together with a family of points x T € X and clopen sets U T C w u for 
r € Q such that: 
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. x T eF T nr l [U T \. 

Suppose that G = f] n G n with each G n open and G n+ \ C G n . We will construct 
a Hurewicz scheme such that for each r G 2 n the following two conditions hold: 

• (^\/- i [a e2 «nQ^])nG^x/ ) 

. F^C (F T \r 1 [U CTe2 n nQ [/ CT ])nG| T |. 

We need the following lemma (its special case can be found in the proof of the 
Jayne- Rogers theorem in [13j ) . 

Lemma 8.5. If F is a closed set in X and F P G G" 27 then there is x G F ane? 
a clopen set U C a;" shc/i £ftaf /(#) G £7 and for each open neighborhood V of x 

{v\r l [u])^G 

Moreover, if W C. uj^ is a clopen set such that F P /~ 1 [W] G" , then we may 
require that U QW . 

Proof. First let W = oj w . Without loss of generality assume that for each 
nonempty open set V C F we have V P G X* . Supppose that the conclusion is 
false. We show that / is continuous on F, contradicting the fact that FPG g" T* . 
Pick arbitrary x G F and a clopen set [7 such that f(x) G f7. By the assumption 
there is an open neig hborhood V 3 x such that (V \ nG G XA We claim 

that V C / _1 [i7]. Suppose otherwise, then there is y G V such that /(y) U. 
Pick a clopen set U' such that U' HU = and /(y) G U' . Again, by the assump- 
tion there is an open neig hborhood V of y such that (V \ f-^U']) nG G 27*. 
Now V" = V Pi V is a nonempty open set and since U' HU = we have that 

v"r\G c (y\r'[[/])nG u (v' \ n G. 

This shows that F'flG G I* t a contradiction. 

Now, if W C w w is a clopen set such that F n f~ l [W] G" X^ then f~ l [W] P F 
is an F<j set since / is Baire class 1. So there is a closed set F' C F such that 
F' G" X* and /[F'] C W . Applying the previous argument to F' we get a clopen 
set U such that U QW . This ends the proof. □ 

Now we construct a Hurewicz scheme. First use Lemma I8J3I to find x^, U$ and 
put F0 = X. Suppose the scheme is constructed up to the level n — 1. 

First we will construct U a ~ and x a ~Q for each a G 2 ri \ Q (recall that for 
a G 2 n_1 flQ we put U a ~ = U a and x CT - = x <j)- 

For each <r G 2™ _1 \ Q find a nonempty, perfect closed set C a C w w such that 
Fj fl / _1 [V] X^ for each nonempty relatively clopen set V Q C a (this is done 
by removing from u/^ those clopen sets U such that F T Pi G X^). 

Lemma 8.6. There is a sequence of nonempty clopen (in uj w ) sets (W T : r G 
2™- 1 \ Q) such that 

• W T P G r ± 
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• for each a G 2 n HQ ane? /or eac/i open neighborhood V of x a we have 

((v\ |J Z- 1 !^]) \ (J rWjnG^xA 

Proof. Enumerate 2 n_1 \ Q in a sequence (rj : i < 2 n ~ 2 ) and construct the sets 
W n by induction on i < 2 n ~ 2 . Fix i < 2 n ~ 2 and suppose that W Tj are already 
defined for j < i and 

<je2"- 1 nQ i<« 

Claim. //Oo 0\ are two disjoint nonempty clopen sets in u)^ , then for each 
a G 2 n_1 PiQ there exists k G {0, 1} such that for each open neighborhood V of x a 
the following holds 

(V\ U rM^OvU/^jWu- 1 ^] txf. 

^ cre2"- 1 nQ j<« ' 

Proof. Notice that for a single open neighborhood V of x a one k G {0, 1} is good. 
If (V n : ra < cj) is a base at then some k G {0, 1} is good for infinitely many 
of them. □ 

Enumerate 2 n_1 HQ in a sequence (<7& : k < 2 n ~ 2 ). Using the above Claim and 
the fact that C n is perfect, find a decreasing sequence of nonempty clopen sets 
O k C u) w for k < 2 n ~ 2 such that 

• O k C O fe _i, 

. o k n c n ± 0, 

• for each open neighborhood V of x ak 

({v\ U /■"W \ U rWrj) n G \ r x [o fc ] 

^ o-e2"- 1 nQ j<-i ' 

Finally, let W n be the last of O fc 's. □ 

By the assumption on C r 's, we have F T n / _1 [W T ] T^, for each r G 2 n ~ 1 \ Q. 
Using Lemma [831 for each r G 2 n_1 \ C; find a clopen set U T ~ Q C W r and a point 
£ r --o such that the assertion of Lemma Ell holds. 

Now all U T and x T for r G 2 n n Q are defined and we need to find sets F a for 
a G 2 n . 

Claim. For each a G 2 n ~ 1 there are two disjoint X ' -positive closed sets F a ~ , F a ^ 1 C 
F a of diameters less than 1/n such that 



F a ^Q(F a \ |J r 1 [C/ r ])nG n _ 1 
re2"nQ 



and F a ~ contains x a ^ 
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Proof. For each o G 2 n 1 take an open neighborhood V a of x a ~ of diameter 
< 1/n. The set 

U U r] 

T€2"nQ 

is F CT (since / is Baire class 1) which has X^-positive intersection with G. Thus it 
has a closed subset F such that F also has X-^-positive intersection with G. Now, 
the set FnG„_i is F CT , so find F a ~ 1 which is a closed subset of FnG n _i and has 
X-^-positive intersection with FDG. Let F a ~ be a closed neighborhood of x^q, 
disjoint from F a ~ 1 . □ 

This ends the construction of the Hurewicz scheme. To finish the proof, we 
put U = Ure2<" c/ r, C = f] n<UJ U re2 ™ F r and c : 2 W <^-> C C X such that 
c(x) G f] n<w F xln for each x G 2 W . □ 

Proposition 8.7. T/ie a -ideal T* is Il\ on Sj. 

Proof. This follows from Corollary 15.81 since the family of closed sets on which / 
is continuous is hereditary and Tl\. □ 

Remark 8.8. Using Proposition 18. 31 we can explicitly write the formula defining 
the set of closed sets in I* . Let K C uj w x X be the universal closed set. Notice 
that K x g" X* if and only if 

3U C 2 W open 3c : 2 W — > if x topological embedding 
(c[2 w ] n / _1 [C/] is dense in c[2 w ]) A (c[2 w ] \ f^[U] is dense in c[2 w ]). 

Indeed, the left-to-right implication follows from Proposition 18.31 (when G = X). 
The right-to-left implication holds because the set / _1 [£7] is an F CT set which 
is dense and meager on c[2 w ], therefore it cannot be a relative G$ set on c[2^]. 
Hence, by the Jayne-Rogers theorem we have that / is not piecewise continuous 
on c[2 w ] and K x <£jf . 

Now, the above formula is S}. Indeed, it is routine to write a S| formula saying 
that c : 2^ — > K x is a topological embedding. The first clause of the conjunction 
can be written as 

Vr G 2 <w 3x G [r] /(c(x)) G 17, 
which is S}, and analogously we can rewrite the second clause. 

If G C X is a set and 6 : uj^ —* G is a homeomorphism, then we call (b, G) 
a copy of the Baire space and denote it by b : io w G C X. 

Proposition 8.9. For any 7? G Pj/ i/iere is an -positive G$ set G Q B and a 

copy of the Baire space b : uj^ ^GCI such that 

l f \G = {b[A} : A C a/', A G K CT }. 

Proof. By Theorem 11.31 and the continuous reading of names we may assume 
that B is of type Gs and / is continuous on B. Applying Proposition 18.31 we 
get a copy of the Cantor space c : 2^ ^ C Q X and an open set U C uj^ 
such that f- l [U] n C = c[Q] and C \ c[Q] C £. Let G = C \ c[Q). Via a 
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natural homeomorphism of <jJ u and 2 U \ Q we get a copy of the Baire space 
f»:w w MGCI Note that C <£X f (by Theorem EH since /^[U] n C is not G 5 
in C) and hence also G ^T* , 

The <7-ideal T$ \G is generated by the sets D n G for D C C closed such that 
/t-D is continuous. The cr-ideal {b[A] liC^^G Ku} is generated by compact 
subsets of G. We need to prove that these two families generate the same cr-ideals 
on G. 

If D C G is compact, then D is closed in C and / is continuous on D because 
/ is continuous on G. Hence D = D n G € I*\G. 

If D C C is such that / is continuous on L>, then DflG = \ f7] is 

a closed in D subset of G, therefore compact. 

This ends the proof. □ 

As an immediate consequence of Proposition [5T91 we get the following corollary. 

Corollary 8.10. The forcing Pj/ is equivalent to the Miller forcing. 

Recall a theorem of Kechris, Louveau and Woodin [TUJ Theorem 7], which says 
that any coanalytic cr-ideal of compact sets in a Polish space is either a G$ set, 
or else is Il}-complete. If X is compact, then I* fl K(X) is a coanalytic cr-ideal 
of compact sets by Proposition 18.71 

Proposition 8.11. X s n F(X) is a Uncomplete set in F(X). 

Proof. As in Proposition 18.91 take c : 2^ <—* C C X a copy of the Cantor space and 
b : uj u G C X a copy of the Baire space, G C C a dense Gj set in C. Recall 
that the Borel structure on -F(C) is induced from the topology of the hyperspace. 

It is well-known (see [U Exercise 27.9]) that the set K (J nF(w IJ ) is a n]^-complete 
set in Fiuj"). Let <p : F(w^) -> K(C) be the function 

F(w w ) 9 F^^Fje K(C), 

where ^4 denotes the closure of A in C (for iCG). It is routine to check that 
cp is Borel-measurable. By Proposition 18.91 we have y~ l [l f ] = K CT . This proves 
that T* is n^-complete. □ 

Piecewise continuity of functions from w u to w w has already been investigated 
from the game-theoretic point of view. In |20j Van Wesep introduced the Back- 
track Game Gs(g) for functions g : w u — > . Andretta [H Theorem 21] char- 
acterized piecewise continuity of a function g in terms of existence of a winning 
strategy for one of the players in the game Gb(<?)- 

For a Borel not piecewise continuous function g : to^ — > uj u , the Backtrack 
Game can be used to define a fusion scheme for the cr-ideal I 9 . In the remaining 
part of this section, we will show a very natural fusion scheme for I g when g : 
2 W — ► 2 U is Borel, not piecewise continuous. 

Recall that partial continuous functions from 2 W to 2 W with closed domains can 
be coded by monotone functions from 2 <UJ into 2 <UJ (see [SJ Section 2B]). 

If T C 2 <UJ is a finite tree, m : T — > 2 <u) is a monotone function and n < u, 
then we say that (T, m) is a monotone function of height n if m(r) is of lenght n 
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for each terminal node r of T. We say that (Ti,mi) extends (T ,m ) if T\ is an 
end-extension of To and m\ D mo. 

We define the game scheme G pc as follows. In his n-th move, Adam picks 
in G uJ n such that 2 Cn-i (£-1 =0)- In her n-th turn, Eve constructs a 
sequence of finite monotone functions (Hf : i < to) such that 

• V°°i #p = 0, 

• Hf extends fl? -1 , 

• Hf is a monotone function of height n whenever H" ^ 0. 

In each play in G pc , for each i < 10 we have that Hi = \J n<L0 Hf is a mono- 
tone function which defines a partial continuous function hi with closed domain 
(possibly empty). 

Let g : uj w — ► oj^ be a not piecewise continuous function and B C . The 
game G pc (B) is a game in the game scheme C7 pc with the following payoff set. 
Eve wins a play p in G pc (B) if for x = \J n<UJ £n (£n is the n-th move of Adam in 
V) 

x B V 3i £ uj (x £ dom(hi) A g(x) = hi(x)) 

(where the functions hi are computed from Eve's moves as above). Otherwise 
Adam wins p. 

Proposition 8.12. For any set A C uj w , Eve has a winning strategy in the game 
G$ C (A) if and only if A el 9 . 

Proof. If A £ I 9 then there are closed sets C n C 2 W such that A C (J n C n and 
g\C n is continuous. Each function g\C n has its monotone function G n and Eve's 
strategy is simply to rewrite the G n 's. 

On the other hand, suppose that there is a winning strategy for Eve and let S 
be the tree of this strategy. The nodes of S are determined by Adam's moves, so 
S is isomorphic to 2 <w . For r G T let m T k : TJ, — > 2 <w be the monotone function 
.Hfc defined by Eve in her last move of the partial play r. Denote by H£[t] the 
restriction of mjT to T£(r). Put G^ = UreT^fel 7 "] an( ^ ^ fffc ^ e P ar tial 
continuous function with closed domain determined by the monotone function 
Gfe. It follows from the fact that S is winning for Eve, that g\A C (J„<7 n - This 
proves that yl G X s . □ 

Corollary 8.13. //B C 2 U is .Bore/ anc? g : 2^ ^ 2^ is a Borel, not piecewise 
continuous function, then B G I 9 if and only if Eve has a winning strategy in 
G 9 pc (B). 
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